#include <iostream>
using namespace std;
int first = 1;
int fibonacci(int n) {
	int f;
	if(n==0){
		return 0;
	}
	if(n==1){
		return 1;
	}
	
	f = fibonacci(n-1)+fibonacci(n-2);
	return f;
}

int main() {
	int n;
	cin >> n;
	
	cout << fibonacci(n);
	return 0;
}
